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How large must an overgroup of a given group be in order to contain a square root of any 
element of the initial group? We give an almost exact answer to this question (the obtained 
estimate is at most twice worse than the best possible) and state several related open questions. 



0. Introduction 

The solvability of equations over groups has been extensively studied (see, e.g., [GeRo62], [Levin62], [LyndSO], [Brod84], 
C^' [EdHo91], [Howie91], [Klya93], [KlPr95], [FeRo96], [Klya97], [ClGoOO], [EdJuOO], [JuhaOS], [Klya06] and the references 
I therein). In these papers, it was proven that, under some conditions, an equation w{x) — 1 with coefficients from 
. a group G is solvable over G, i.e., there exists a group H containing G as a subgroup and an element h £ H such 
I that w{h) = 1. In this paper, we study a quantitative question: how large must such a group H he? Even for simple 
. equations whose solvability is well known, this question turns out to be very difficult and we restrict ourselves to the 

simplest nontrivial equation = g. 
1 Certainly, the answer strongly depends on the initial group G. For example, if the order of G is odd, then the 
role of H can be played by the group G itself; if G is cyclic, then H may be taken twice larger than G, etc. The most 
interesting is to estimate the order of H "in the worst case" . We obtain an estimate at most twice worse than the best 
possible. Namely, we prove the following theorem. 

Main theorem. Each Unite group G embeds into a group of order 2|Gp in which all elements of G are squares. 
. There exist infinitely many pairwise nonisomorphic finite groups Gi and elements gi G Gj such that no group of order 
' smaller than |Gip can contain Gi together with a quadratic root of gi. 

^ Actually, we consider two problems: economical adjunction of a solution to an equation = g and economical 
adjunction of solutions to all equations of such form. The main theorem shows that, in both cases, a group of order 
2|Gp is enough, but a group of order less than |Gp is not enough sometimes. 
. The behaviour of solution sets of equations in finite groups has been throughly studied (see, e.g., [FrobOS], [IIall36], 
CO [Solo69], [Stru95], and the references therein). Unfortunately, we are unable to use these nontrivial results. 

The ffist assertion of the theorem is not new and can be proven easily (see Section 1). In Section 2, we prove 
the second assertion. In the last section, we state several open questions about economical adjunction of solutions of 
i equations to groups. 

. . , Notation which we use is mainly standard. Note only that if A: G Z and x and y are elements of a group, then x^ ^ 
x^y , and x~y denote y~^xy, y~^x^y and y~^x~^y, respectively. If X is a subset of a group, then \X\, {X), and {{X)) 
denote the cardinality of X, the subgroup generated by X, and the normal subgroup generated by X, respectively. 
^ ' The letter Z denotes the set of integers. The symbol Z„ denotes the group or the ring Z/nZ. The multiplicative group 
5^ [ of the ring Z„ is denoted by Z* . The automorphism group of G is denoted by Aut G. The symbol Dp denotes the 
dihedral group of order 2p. The stabiliser of a point a under an action of a group G is denoted by StG(a). A reflection 
is an element of Dp not belonging to its subgroup Zp. 

The authors thank an anonymous referee for useful remarks. 



1. Wreath products and the proof of the first assertion of the theorem 

The first assertion of the theorem is well known [Levin62] ; the wreath product 



G;Z2 = 



.91 
.92 



51,52 e U 
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51 > 52 e G 



of G and the cyclic group of order 2 is a group of order 2|Gp containing square roots of all elements of G, assuming 
that group G embeds into the wreath product G ? Z2 as the diagonal: 

'5 0^ 

.0 5, 



5 ' 

2 



Indeed, (^"o) = ("s)' ^^^^ simplest special case of the Levin theorem. The full statement can be found in 

the last section of this paper. 
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2. Dihedral groups cind the proof of the second assertion of the theorem 

The second assertion of the main theorem is implied by the following fact. 

Theorem 1. If p G 4Z + 3 is prime, G is a group containing the dihedral subgroup G = Dp, and the reflection g G G 
is the square of some element x € G, then \G\ > |Gp. 

To prove this theorem, we need several simple lemmata. 
Lemma 1. If Hi and H2 are subgroup of a group H, then \H\ > j^^|J^^^j = \HiH2\. 

We leave the proof of this lemma to the readers. 

Lemma 2. If Dp = G C {G, x) = G and x^ = g, where g € G is a reEection, then either G <G or G CiG'^ = {g). 

Proof. Clearly, g € G CiG^. The group Dp has exactly two subgroups containing g. If G fl = {g), then we have 
nothing to prove. If G n G^ = G, then G = G^ and hence G <iG, because (G, x) = G. 

Lemma 3. If Dp = G < G, where p G 3 + 4Z is prime, then no reEection g € G is a square in G. 

Proof. The subgroup Zp C Dp = G <i G is the commutator subgroup of G and, therefore, it is characteristic in G 
and normal in G. The group G acts on Zp by conjugations. The reflection g acts as — 1 e Z* = AutZ^, and it is well 
known that —1 is not a square in Z* if p € 3 + 4Z. This completes the proof 

Now, we proceed to prove the main theorem. We may assume that G = (G, x) . Let K be the set of all subgroups 
of G conjugate with G. The group G acts transitively on K by conjugations. 

Lemma 4. |G| ^ \K\ ■ \G\. 

Proof. |G| = \K\ ■ |Stg(G)| ^ \K\ ■ |G|, because G C Stg(G). 

Consider the complete undirected graph F with vertex set K. We call an edge {G^^ ,G^^) 

greenif |G'*i nG''=| =2; yellow if jG'^^ n G''= | = red if |G'*i n G''^ | = 1. 

Clearly, all edges are coloured. If there is at least one red edge, then the assertion follows readily from Lemma 1. So, 
we assume that there are no red edges. 

Lemma 5. All vertices K and yellow edges form a graph Y whose connected components are complete graphs. All 
these components contain the same number of vertices. 

Proof. The first assertion follows immediately from that Dp has a unique subgroup of order p. The second assertion 
follows from that the action of G on is transitive and preserves colours of edges. 

Lemma 6. The number of green edges incident to the vertex G is a positive multiple of p. 

Proof. Each green edge incident to G corresponds to one of the p reflections g £ G. Thus, the edges incident to G are 
divided into p classes. These classes have the same number of edges, because all reflections in G are conjugate and, 
therefore, any class is mapped onto any other class by an automorphism of the graph. This means that the number of 
green edges incident to G is a multiple of p. 

The graph has a green edge, namely, the edge (G, G^), where x"^ = g £ G is a reflection. Indeed, G^ flG B g, but 
G^ ^ G (because otherwise G would be a normal subgroup in G = {G,x), which contradicts Lemma 3). Therefore, 
G^ n G = {g)2 and the lemma is proven. 

We continue the proof of the theorem. Suppose; that there are at least 2p green edges incident to G. Then the 
graph has at least 2p+l vertices, i.e., \K\ > 2p, and, by Lemma 4, |G| > \K\ ■ \G\ > 2p\G\ = |Gp, as required. 

According to Lemma 6, it remains to consider the case, where there are exactly p green edges incident to each 
vertex. 

Suppose that u is the number of vertices in each connected component of Y (Lemma 5), and v is the number of 
these components. Then 

p = (the number of green edges incident to G) = {v — l)u 

(because each vertex not joined with G by a yellow edge is joined with G by a green edge). 

The equality p = {v — l)u means (by virtue of the primeness of p) that either v = 2 and u=povv=p+l and 
u=l. 

In the first case, \K\ = 2p, and the assertion follows from Lemma 4: |G| ^ 2p|G| = |G|^. 
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In the second case, \K\ = p+1, and the graph F is a complete graph all of whose edges are green. The group G 

acts on this graph, and the action of G on set vertices different from G is isomorphic to the action of G by conjugations 
on the set of its subgroups of order two (this isomorphism maps a group G'' to the subgroup G'^ OG). In particular, 
the conjugation by a reflection g is a. permutation of vertices of the graph which flxes exactly two points (G and G^, 
where G D G^ = (g)) and, therefore, this permutation decomposes into a product of independent transpositions. 

This permutation is odd, because p G 3 + 4Z, which contradicts the assumption that 3 is a square in G. The main 
theorem is proven. 

3. Higher degree roots and other open questions 

The question arises: what is the best possible estimate? 

Question 1. Do there exist infinitely many finite groups G such that, for some g £ G, each overgroup of G in which g 
is a square has order at least 2|Gp? 

The following proposition shows that, for dihedral groups, our theorem can not be strengthened, and to answer 
Question 1 one must study groiips close to simple. 

Proposition 1. If a finite group G and its element g satisfy at least one of the conditions 

a) G does not coincide with its commutator subgroup; 

b) G does not coincide with the normal closure of g; 

c) G has a nontrivial normal subgroup of odd order *^ 

then G embeds into a group H of order at most |G|^ in which the element g is a square. 

Proof. The following lemma shows that under condition a) or b) a proper subgroup of the wreath product G ; Z2 (see 
Section 1) can be taken for H. If condition c) holds, then we can take a proper quotient of this wreath product for H; 
this follows from Lemma 8 (sec below). 

Lemma 7. In the wreath product G I Z2, the subgroup H generated by G embedded diagonally and the quadratic 
root (^llj of an element g G G has the form 

where [{{g}) , G] is the mutual commutator subgroup of G and the normal closure of g in G. 

Proof. The natural epimorphism ip:G^G/ [((<?)) , G] induces a homomorphism G ? Z2 — >■ (G/ [((<?)) , G]) I Z2. The 
right-hand side of the required equality is $~^($(i/)). Therefore, it is sufBcient to prove that H contains the kernel 
of But ker $ is generated (as a subgroup) by the elements of the form 

'""o^^ !) ^"'^ (0 where x,yeG, 



which lie in H, as the following equalities shows: 
a;-Mllojloa;j~ll 



g-\ y 

1 j ' I y 



1 \ / / 1 

j i 1 j - I [g-,y] 



-, — X 



1 \ \ ^ 

[g\y\)\ [g-,y\) \ 1 



Lemma 8. If N is a normal abelian subgroup of a group G, then the set 

is a normal subgroup of the wreath product G1Z2 . If the order of N is odd, then the intersection of K and G (embedded 
into the wreath product diagonally) is trivial. 

Conversely: each nontrivial normal subgroup of this wreath product trivially intersecting G contains a nontrivial 

abelian normal subgroup of the specified form. 

Proof. The set if is a normal subgroup, obviously. Clearly, K (IG = {x G N ; x^ = l}; therefore, K intersects G 
trivially, if the order of A'' is odd. 



The Feit-Thompson theorem about the solvability of odd-order groups [FeTh63] implies that property c) is 
equivalent to the existence of a nontrivial abelian normal odd order subgroup of G. 
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It is well known that an arbitrary nontrivial normal subgroup X of a wreath product nontrivially intersects the 
base (see, e.g., [KaMe82]). If 



then 



and, therefore. 



But then 



u, 



y 

y 



vw = ( '-^y^ j^^^j ) e X n G = {1}, i.e., [x, y] = 1. 



ut={^^ ^ )€XnG = {l}, i.e., xy = l. 



and, therefore, 

i/f — 

\ xy 

Thus, the intersection of X and the base of the wreath product has the form 

^ = {(0 A)-^" 

where -/V is a subset of G. This implies that the set N must be an abelian normal subgroup. Lemma 8 is proven. 

These lemmata prove Proposition 1 and, in addition, show that, if G satisfies neither condition a), b), nor c) (e.g., 
if the group G is nonabelian simple) , then the wreath product G I Z2 has neither proper subgroups nor proper quotient 

containing G and the square root ( " oi g. 

Now, consider higher degree roots and solutions to other equations. The point of departure in our investigation 
is the Levin theorem, whose complete statement looks as follows. 

Levin theorem ([Levin62]). The wreath product G I Z„ {whose order is n|G|") of a group G and the cydic group of 
order n contains solutions to all positive equations of degree n over the group G. 

A positive equation of degree n over a group G is an equation of the form 

gixg2X . . . gnX = 1 where gi, . . . , gn e G. 

So, the question arises: does the Levin theorem give the best possible estimate? 

Question 2. Do there exist iniinitely many finite groups G such that each overgroup of G containing solutions to all 

positive equations of degree n over G has order at least n|G|"? 

One can formulate a more daring conjecture. 

Question 3. Do there exist infinitely many finite groups G such that each overgroup H of G in which all elements 
of G are nth powers (of elements of H) has order at least n|G|"? 

What can be said about economical adjunction of solutions to other (i.e., nonpositive) equations? For example, the 
Gerstenhaber- Rothaus theorem [GeRo62] in combination with Mal'tsev's theorem about residual finiteness of finitely 
generated linear groups [Mal40] gives the following fact. 

Proposition 2. ([GeRo62] + [Mal40]). Each finite group G embeds into a finite group H containing solutions to all 
nonsingular equations of length n over G. 

A nonsingular equation of length n over a group G is an equation of the form 

gix^"^ g2X^^ . . . gnX^" = 1, where gi G G, £j e {±1}, and J^^iJ^O- 

The proof of the Gerstenhaber-Rothaus theorem is nice but nonconstructive. So, it is difficult to write out any 

estimate of the order of H. 

Question 4. How to estimate \H\ via \G\ and n in Proposition 2? 

For n = 1, the answers to Questions 2, 3, and 4 is, obviously, positive. A nonsingular equation of length two has 
the form gix^g2X^ = 1, where e € {±1}, and a linear change of variables reduces it to the form x'^ = g; therefore, the 
main result of this paper gives an answer to the "twice weakened" versions of these questions for n = 2. What occurs 
for other n we do not know. 
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